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[57] ABSTRACT 

For a ring communication system, an fccpss mechanism 
is provided and supported by medium access control 
means so that different kinds of traffic are optimally 
accommodated. Signaling information (SG) and iso- 
chronous data (IS) keep their position in a synchronous 
time raster while propagating on the ring, whereas vari- 
able-length data frames (DF A, DF B, DF C, DF D) 
can be relatively shifted in their position during propa- 
gation on the ring, to allow for the insertion of addi- 
tional variable-length data frames (DF E, DF F), thus 
giving to all stations attached to the ring a fair chance 
for transmitting such data frames (DF). The data frames 
are partitioned into slot-size segments, and the mecha- 
nism guarantees that the segments of any data frame 
will not be interrupted by segments of another such data 
frame. 

10 Claims, 6 Drawing Sheets 
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FIG. 3A 
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FIG. 3B 
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1 2 

„„_ . several slots must be used by a node for transmitting a 

BROADBAND ^COA«^I^TON l argC r data message (block), it cannot be guaranteed 

AND ACCESS CONTROL METHOD lha , they are carried in consecutive slots which is im- 

nFJsrPTPXTOM portant when low overhead should be achieved. 
uc^iuruuN 5 European Patent Application No. 0 , 125 , 744 (Short- 

1. Field of Invention land et al.) discloses a closed loop communication sys- 

Present invention ts concerned with access control tern in which information is transmitted in a fixed time 

for communication networks using a transmission ring, slot schedule. Besides circuit-switched information, also 

m particular for systems providing broadband inte- . packet-switched information can be transferred through 

f^t^T** r OT f d ^ ° r 55001,10110115 slots. Access right for CS information ts derived in a 

^SSo^nd 5 m X connection establishing procedure; access rights for PS 

Ring cZuScation systems have found broad ap- J 1 "* V**"* * 1°^ ^.^^ a 

plicadon for mtercc^mg stations or nodes in a g>Z °™ on ^an be transmitting PS data 

area. For regulating access of the stations to the ring. « * • !on 8 ddavs ^ thus be encountered 

ic. for controlling the right to transmit data or system whcn 8 hcavUy transmitting station keeps the token, 

information, several principles axe applied. Besides the OBJECTS OF THE INVENTION 

widely used token access mechanism, these principles ... 

include also buffer insertion rings and slotted rings. It is a primary object of the invention to provide an 
U.S. Pat. No. 4,002,842 (H. Meyr et al.) entitled 20 access mechanism for stations connected to a transmis- 

*Time Multiplex Loop Communication System** dts- s * on ^8* which enables timely transmission of isochro- 

closes a system comprising a closed unidirectional nous information and of signaling or system infonna- 

transmisston loop with plural stations coupled thereta tion, which guarantees the transmission of portions of 

Each station can insert a delay buffer into the loop or data blocks in consecutive slots on the ring, and which 
remove h, thus allowing to send data while arriving 25 gives a fair chance for transmission to each station inde- 

(pass-through) data are delayed in the inserted buffer. pendent of its location on the ring and of the transmis- 

However, only fixed-length blocks of register length s ion demands of the other stations, 
can be transmitted and all data propagating on the loop 

are delayed by each transmitting station, so that no SUMMARY OF THE INVENTION 

toe^transnussion of isochronous information is guar- 30 ^ fc by a ring colMUnication 

An article by D. E. Huber et aL entitled "SILK: An J**™ d f fined . fa 1 l ^by a method o^fregulat- 

Implementation of a Buffer Insertion Rin? published ifa ^ t0 8 «™"~n mediuro 05 defined m 

the IEEE Journal on Selected Areas in Communica- ^ * ... 

lions, Vol.SAC-1, No. 5, November 1983, pp. 766-774 35 Thc advanta S e ofthis system and method ts that, due 

describes a similar system in which a variable delay of to the vanabIe delav for dala passing through any sta- 

the insertion buffer is provided. However, all dau trans- the he guaranteed continuous transmit 

mitted on the ring are delayed by each transmitting s * on of a ,ocal hlock not exceeding a given maxi- 

station and encounter an unpredictable overall delay mum Ien gth» but that nevertheless other stations may be 

(which ts unsuitable for the transmission of isochronous 40 simultaneously sending their local data blocks, while 

data). isochronous and signaling information are transmitted 

A publication by C. S. Lanier "Data Synchronization without delay. . . . 

in an Asynchronous Ring Network Environment Utfliz- This and other advantages will become more appar- 

ing Variable-Length Data Packets**, IBM Technical ent from the following detailed description of a pre- 

Disclosure Bulletin, Vol. 26, No. 4, September 1983, pp. 45 ferred embodiment of the invention which is explained 

1870-1873 discloses station attachment circuitry for a with reference to the following drawings, 
nng transmission network in which each station has a 

variable-depth insertion buffer to allow for accumula- BRIEF DESCRIPTION OF THE DRAWINGS 

tfcn of pass-through data while local origin data is being FIG. 1 illustrates thc principle of cyclic and slotted 

n^Ta^ 30 ^formation transfer on the ring, with different priorities 

nous and the mechanism ts not well suited for isochro- %tw j —^m*-.*^ ^ . ~V . . . .» 

nous information transfer P ro P a S* t, °* ***** for »ochronous and signaling 

An article by R. M. Falconer and J. L. Adams enti- mf ^on as compared to asynchronous data; 
tied -Orwell: a protocol for an integrated services local q ^ °^ n ^ to ^ amz ^ 
network**, published in British Telecommunication 5$ . **J^. 3A/3B are flow diagrams of the different steps 
Technology Journal, Vol. 3, No. 4, October 1983, pp. m thc ****** function and the transmit function, re- 
27-35, describes a slotted ring wraimunicarion system *pcctively ; that are provided in each station; . 
for integrated services, it for speech as well as data FIG - **** hlock diagram of the medium access con- 
traffic. In the protocol proposed, each node gets a given (MAC) apparatus of each station; and 
number D allocated which indicates the number of 60 FIG. 5 shows some more details and interconnections 
blocks the node can transmit in free slots before it must of the station MAC apparatus of FIG. 4. 
stop transmitting, to thus allow some free slots to pass nPFtvrnovc 
for usage by other nodes. A mechanism (Trial) is pro- i«*-i«niu«& 
vided to allow restoration of the allocated number D in Following are definitions for a few terms used fire- 
each station in the situation when all stations have either 65 quently in thc description: 

exhausted their contingent or have no data to transmit. Cycle Frame (CF) A time frame on the transmission 

Though besides speech sample blocks, also data blocks medium, having a nominal length and comprising a 

may be transmitted, they have lower priority and if predetermined number of slots 
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Time Slot (TS) Basic unit of time on the transmission 
mediums-having fixed length corresponding, to a 

fixed number of bytes (eg. 56 bytes) 
Data Frame (DF) Block of information (data) to be 

transferred from one station to another; length is 

variable up to a maximum 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 
1) System Principles 

The communication system in which the present 
invention is to be used is a ring system (ring network 
with star-type wiring) to which several stations (nodes) 



10 



are attached _Each i sxztUmh conn^edio^rmgtT^ ^sec intervals) were required, a Synchronous I 



transmitted, but the data of any DF frame will never be 
interrupted by another DF frBxnc\dat&- ^ > :* ^^ 
It is assumed that each station has its own individual 
clock. Each station extracts the exact 125 >isec cycle 
frame time (corresponding to 8 kHz) via a phased 
locked loop. To allow for an adaptation in timing, sta- 
tions can remove or insert 4-byte words into or from the 
TR slots, depending on the filling state of an elasticity 
word buffer they contain in their input circuitry. In the 
monitor station, the trailing slot TR of each cycle frame 
CF is restored to its original length of 56 bytes, so that 
all cycle frames have the nominal fixed length at the 
output of the monitor station. (If exact clocking (125 
ftsec intervals) were required, a Synchronous Band- 



trol) circuitry which controls access to the transmission 
medium, transfer of data from the station to the trans- 
mission medium, and reception of data from the trans- 
mission medium. 

Organization on Medium (FIG. ty 

On the t ransmissi on medium signals are transmitted in 
fixed length, synchronous time slots TS. One of the 
stations assumes the function of a monitor and provides 
the time slots (timing signals for time slots). A fixed 
number of time slots forms a cycle frame CF (see row 25 
IA in FIG. 1). As an example, each cycle frame in- 
cludes 42 time slots at a bit rate of approximately 162 
MBit (without coding) and a CF time of 125 jisec Each 



The time slot organization is shown in FIG. Z For 
the present description, it is assumed that each time slot 
TS comprises 56 bytes which are organized in 14 words 
20 each including 4 bytes. While the first word WO of each 
dot constitutes a slot header, all other words (Wl . . . 
Wn) are used for carrying data (either isochronous data, 
or data sections from asynchronous data frames DF). 

The four bytes of the slot header (WO) are designated 
as SD (Slot DelimiterX AC (Access Control), TV 
(Type), and XX (Reserved/Not used). 

The SD byte contains, besides a slot delimiting code, 
an indication of the slot kind: Signaling slot (SG), asyn- 
chronous data frame slot (DA), isochronous data slot 



it™* Jw " I — 1 — enronous oaia irame siot (UAJ, isochronous data slot 

cZnr^^h^^ JF? XO F}? 9 30 OS), and trailing slot (TR* SG slots and IS slots (and 

compnses e.g. 56 bytes, m which each *toud of 4 bvtes also TR slots) are individual slots, whereas DA slots 

belong to a group which carries a data frame DF On a 
special case, the group may of course consist of a single 
slot). 

As was mentioned above already, the first slot of each 
cycle frame CF is always a signaling slot SG. 
Contents of the AC byte is as follows: 



35 



comprises e.g. 56 bytes, in which each group of 4 bytes 
forms a word. However, with slight modifications and a 
word length of 2 bytes (instead of 4 bytes), the slot size 
can be reduced eg. to 54 bytes if desirable (i.e., 27 two- 
byte words). 

The monitor station, by means of an elastic buffer, 
ensures that the propagation time around the ring corre- 
sponds exactly to one cycle frame or an integer multiple 
thereof. 

The first time slot (SG) of each cycle frame is used 4A 
for signaling purposes. The last time slot of each cycle 
frame, which is designated in the following as trailing 
slot (TR) is usually left empty (dummy words) to allow 
for clock adjustment. The length of TR slots can be 
adjusted, as will be explained below. 45 

All time slots between the SG and TR time slots are 
used for the transmission of data. Some of the data time 
slots OS) are used for transmitting isochronous data (or 
more exactly, quasi-isochronous data as will be ex- 
plained bdowX usually a small block having the length 50 
of a single time slot Other data time slots (DA) are used 
for the transmission of asynchronous data. The stations 
generate and receive these data in the form of variable- 
length data frames DF (having their own inner stnxc- 
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Bit 0 (B/F) of the AC field indicates whether the slot 
b busy (occupied) or free. Bit 1 is a reservation bit; SG 
slots may be reserved by the monitor unit; if they are 
not reserved, they can be used by any station if they are 
— °"YT~."*™~ *" vwo uuicr 5utk> free; DA slots are never reserved (R=0X ie. they can 

rare winch is transparent to the medium access control 33 be used by any station if free (empty); IS slots are al- 

means). These data frames are partitiooed for transmit. «««« r#**ru*H ro _ i\ t,., — ~— ♦* — — , -™ . 

sion into slot-size blocks which are inserted into consec- 
utive time slots, as is indicated in row IB of FIG. 1 for 
four data frames A, B, C, and D having a size of 4, 2, \ 



ways reserved (R=l) by the monitor station (as wiD be 
explained below). Bit 2 is a modifier bit which is initially 
zero but which is set to one if the slot passes through the 
monitor station on the ring. This allows the. detection 



- —- 7" _ _ —'"^•w im «r, a, .»» ummuivi muuu on uie ring, mis auows ute detection 

and 5 stot lengths, respectively. As can be seen in FIG. 60 and elimination of slots which propagate more than 
1, while the data of any data frame DF are cantamMt in cmr* nmiinrf t>>~ ™« n^i^. err 1 • 



1» while the data of any data frame DF are contained in 
sequential time slots and are not interrupted by data of 
other data frames, there may be intervening SG, IS, and 
TR slots within the time slot sequence for a single data 
frame DF. 65 

As is further shown in row 1C of FIG. 1, data of 
other additional DF frames (frames E and F) may be 
inserted between the data of data frames already being 



once around the ring. Bit 3 in the SG slots is a priority 
bit, to allow recognition of very important (high-pri- 
ority) system signaling messages (e.g. credit assignment 
messages). Bits 4, 5, 6, and 7 in the SG slots carry an 
indication what kind of signaling information is trans- 
ferred in the remaining portion of the slot. Such signal- 
ing information, kinds may be: Trial message; Reset 
message; Monitor message; Ring management message; 
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Other information (with details in the data section of the isochronous information (eg 6 usee intervals based on 

" " r ~ -"" w ^^ : - ^ w rr ^ • •Am*-priiiici^es).^'- w ^ ^ — — 

The last bit (7) of the AC field in DA and IS slots Trailing slot TR: It will not contain any specific tn- 
indicates whether the slot carries ATM formatted infor- formation in its data words WI . _ Wn, because the TR 
mation, or other information. 5 slot is used only for synchronization purposes- 
Bit positions of the AC field not having any indica- 2) Access Control Principles 
tion in the above table may be used for any purpose by As was indicated above, information is transferred in 
a specific system. the system on the medium in the form of time slots. 

Contents of the TY byte have the following meaning: Each station inserts, for transmission, a single "Mock" 
The first five bits(D... 4) indicate what type of format W isochronous "data" (e.g. voice, video, broadcast) into 

is valid for the data carried by the slot; this may be eg. a single respective IS slot, or it distributes, into sequen- 

LLQ MAC, ATM, HPPI, or any other. Bits 5 and 6 of DA um e slots, the contents of a data frame DF 

the TY byte indicate what the position of the respective which h keeps ready in a transmit buffer, 

slot is in a sequence of slots for one data frame DF. Tta number of isochronous slots (IS) available in 
F= first slot (MX M= intermediate slot (10); L=last 15 6300 cycle frame CF is determined by a Bandwidth 

slot (01); S= single slot (00). Manager BM which reserves a sufficient number of 

The last bit (No, 7) of the TY byte indicates whether sIots to guarantee the required bandwidth for isochro- 

the following XX byte of the slot header carries a *1a- 0005 transmission. The necessary bandwidth (number of 

beT. Such labels may be used in a system as abbreviated IS slots ) » determined by a signaling procedure (eg. 

source or destination addresses. This allows routing of 20 ATM) between stations and Bandwidth Manager, and 

slots eg. through bridges to other rings without de- *° y 8talion mxssx ^ as many IS slots as it has 

tailed analysis of the full source or destination addresses Previously reserved (and acknowledged by the BM). 

(which will not be contained in the slot header but in For asynchronous (non-isochronous) data frames 

the following data words of the slot). The monitor can DFt ^ $tations receive from time to time a "credit" of 

assign labels via MAC frames at higher priority (via SG 25 ra data frames where m is a predetermined number, 

or IS slots). when the credit is exhausted, the respective station may 

In the XX byte of the slot header, there may be ac- ^ m0 ? e star1 transmission of a local data frame DF 

comodatcd a label (see above) or any other necessary UnIe *\ ,t a new ^ acquisition 

signaling or control information, depending on the spe- , ft pr £*? un : Wl " ** "P?™** later in a separate section, 

cine system. In the case of ATM (with 53 bytes for each 30 ..^" 0Win 1 f ^ *f ^ ^ ^access to the me- 

ATM cell) XX contains the first byte of the ATM spe- J^YBV lUuStmed m Ac flow thagrams of mOS ' 

cific header (cf. recommendation of CCTTT SG ~\ o; WT , „ . . CP . . ^ . 

XVIII). while the 52 data bytes of the slot (words Wl . ^fi* !^Lw ^^TEl?? » *ve 

. . Wn) contain the remaining 52 bytes of the ATM cell- „ f™** P™rrty;ttey must not be delayed by a 

the four bytes of word Wl may then contain VPI^d 35 T"? y JTT^ ~. 

Va information (VPI= Virtual Path Identifier ? L*** ? f * *"! WOT ? S 

VCI=Virtual Circuit Identifier) effected m the receive portion of the station to allow 

The data words of each slot. ie.WI...Wn, contain TrZ^ZZlJ™*™* ^T^t?^ Tf* 
£ following information, depending on Jkind of, ^n*^ 

!^ data slots DA maybe 

~ *f d '~ "* ^ ^.address; the remaining deIa ' ycd by b ^ ^ fc ^deky 

m^J^r^l^^ , ? iJ? *T F 45 DF waitin « » l <*»* transmit buffer. However. 

M > If f0r a d0X of a data frame DF which 

DF carries the destination address, the source address. has begun to arrive, at least one slot was retransmitted 
^ " *"T£r g "?* actualaata.Anmtermedmte ^ lhe ^ transmission of data from a local data frame 
stot M (DA/M) carries only data. The last slot L DF must not be started; such transmission of a local 
(TWL) of a seo^ can^ the last data of the respec- 50 data frame DF from a transmit buffer TB must only be 
£ ^^\^ ^r^ mC Cmpty , WO fi ^ ? «arted if no tnuumission of data slots from a data frame 
if^l fr T F "^V™ ?^J y ™ Passing through that station b going on, and if at least 

last slcrt). If there is only a angle data slot S (DA/S) one empty (free) data slot DA had arrived at that sta- 
because the data frame DF a very short, it will carry tion. 

^^J 14 ^^^^ 1 ^™^ s«xrc« &cldr«3« as wcOl » titer 55 b2) Once a local data frame DF was started to be 
field, besides theactud data, inserted into sequential time slots, the transmission of 

Isochronous (Data) Slots IS: The first words of such this data frame should not be interrupted, except when 
slots may carry eg. a virtual path ID and a virtual an intervening signaling slot SG or isochronous slot IS 
arcmt ID, and the reniaming words will carry the ac- (or trailing slot TR) arrives. Should a slot sequence of a 
tual isochronous "data", eg. voice samples, 60 data frame begin to arrive at a station during its sending 

As was m e n tioned above already, the isochronous of local data, the contents of arriving data slots must be 
slots IS may actually be "c^-isodmmous". This delayed (by entering them into the delay buffer) until 
means that, though the information they contain is the whole local data frame DF was transmitted, 
transferred in average isochronously, there may be This access procedure (protocol) is illustrated in the 
momentaneous variations due to the collection of e.g. 65 flow diagrams of FIG. 3A and FIG. 3B. A separation is 
48 voice samples for assembling a block of them, and made between the receive functions and the transmit 
the waiting of the respective station for the next free IS functions of each station, though they closely cooper- 
slot when it has completely assembled one block of ate. 
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« . ^ R Jff' e ^^ 0 "J? riG - 3A> lf "° ,ocal transmission of a data frame was in 

me stationMAC (medium access control) constantly - progress, another test is made '(5i)Y6^etSrnuK*wlietHer 
tests for arrival of a slot (11). If a slot delimiter is de- the station's delay buffer is empty or not. If the delay 
tected. a test is made (13) whether it is a special slot buffer is empty, a test is made (53) whether the transmit 
iS5?T, 8 o' isochronous-IS) or a normal data slot J buffer is empty or not to determine whether a local data 
(DA), ira special slot arrives, the contents is evaluated frame DF is waiting for transmission. If TB is not 
(15). As a result, a determination is made (17) whether empty, the transmission of the local data frame is started 
any local handling is required or not. Local handling (55) if a credit is still available, and one slot's contents is 
a °fifl ulred f-8- w ""» «•* ««o« contains signaling taken from the TB and inserted into the slot for trans- 
data (SG) or isochronous data (IS) which are destined 10 mission (49). If neither the delay buffer nor the transmit 
for the respective station, or when the station has to buffer have any data waiting for transmission, the re- 
transmit signaling data and the SG slot was free. Thus, spective slot is regenerated empty (free) for further 

local handling is required, the respective steps which propagation on the transmission ring (571 
can be done by the receive function (which may include If the delay buffer was not empty (51), it has priority 
accmversoi, . frora bus y fo free ) are performed (19) and 15 over the transmit buffer (provided no local data frame 
then the special slot b passed on. Otherwise, the slot is transmission was in progress), and one slot's contents is 
passed on without any change (21). taken from the delay buffer DB and inserted into the 

W it was determined that the slot is a normal data slot slot (59) for retransmission on the ring (except for occa- 
(PAX then a further test is made (25) whether the slot is sional transmission of a high priority short MAC frame 
free (enu>ty) or occupied, by testing the B/F bit. If the 20 eg. from the monitor). The delay buffer must have a 
slot is free, then no action is required on the receive part size of the maximum data frame length (plus some over- 
of the station (Except that the send part is notified so head of e.g. 10 slots for occasional high priority MAC 
that it can either issue a free data slot, i.e. regenerate the messages). 

free data slot on the ring, or transmit locally buffered This procedure (protocol) guarantees that the signal- 
data in the respective slot). If the slot contains data, ie. 23 ing and isochronous information is transmitted around 
tf it is busy (B/F bit = 1), then another test is made (27) the ring at the highest possible speed, ie. the actual 
to determine whether the data words contain a local transmission speed of signals on the ring, whereas the 
address (or, for an intermediate data slot and a last data asynchronous data may have a slower speed because 
slot, whether local reception had started because, of they may be delayed during their propagation around 
recognition of a local destination address in the first slot 30 the ring, to allow intermediate insertion of other data 
of the sequence, and the slot sequence reception is still frames (as is illustrated in FIG. 1); however, the data of 
m progress). If a local address is seen (or reception of a one data frame are always kept together (except for 
^°* S ^ UCTCe ^ for r \ da V 1 frame started prrviouslyX intervening single signaling or isochronous or trailing 
the data words of the slot are copied into a local receive slots). 

^IT <»> J^eafter. the > «« "> "free" (31) JS In other words, transmission priorities are as follows: 
(so that the send section of the station can use the slot (a) Signaling and isochronous information: (b) local 
for data transmission or can issue a regenerated empty data of a data frame for which transmission had started 
iiL.i~.i~M , „ already; (c)data stored in the station's delay buffer; (d) 

ir no local address is seen (and no reception of a data . data of a local data frame for which transmission had 
frame slot sequence had started previously), the arriv- 40 not yet started 
mg data slot is copied (33) into the local delay buffer 3) Implementation 

DB (for later retransmission, or for immediate retrans- The bask block diagram of an implementation of 
mission ifthedelay buffer is empty). The slot is then set these functions in the medium access control section of 
to -tree (31). The transmit section is then notified so a station is shown in FIG 4. 

b^L'lS^r <rcissue) these dots from which had 43 Input circuitry 61 and output circuitry 63 are pro- 
oeen copied. _ vided for signal conversion between the transmission 

B)Transm.t FuncWm (FIG. 3B> medium (ring 65) and the station circuitry. The conver- 

aZZlSET^ ^'° n J , fu !]*f h f dliD 8 of may include optical-electrical conversion, serial- 

£L^!r"£? processcd abeadv bv *>* ~*ive parallel and parallel-serial conversion, and synchroniia- 
runction of the same station. » tion. ' 

It constantly tests whether a slot start occurs (35), A monitor function (67) is provided in each station. It 

dl^fS r^Tir* " SpeC, f J I S,0, . *>• ,S ^.^ win «»* activated in one of the stations wnTt£^em 

™ >Hl is seen, a test is made is initialized (started). The monitor selection may be 

^ » °f ,he . sk,l s contents was initi- done by any one of several known procedures, eg. that 

ated by the receive function already. If that is the case, 55 defined in IEEE Standard 80i5 During^peration, 

the transmit function wfl] do the required change (41), when the active monitor fails, the momtbr functiotfof 

e^ insertion of signaling data, and then release the slot another station will be activated. AH data transmitted 

n^J^T.^! 1 ^ 551 ^ 0 " ^V" 1 ?- lt . OC OTt ^™«PaM«hnnjghthemonhorsotliathcando 
necessary, the slot is released for further transmission checking (of d modifier bit), synchroniration, and other 
without inserting any information (43> W fuiictiow for tlie whole systeoT^^^ 

If the slot is a JBormal data slot, a test is made (47) At the input side of the station, there is provided the 
whether a local transmission is in progress (Le. whether Receive Medium Access Control portion (Receive 
transmission of a local data frame DFhad started previ- MAC, R MAC 69) connected to the input circuitry 63 
ously end is not yet finished). If the answer is positive, by input bus 70. The Receive MAC has a delay buffer of 
one slot contents a taken from the transmit buffer TB 65 a few words length (eg. four words) to allow interpre- 
(Where the remainder of a data frame is waiting for tatkm and immediate rection on the arriving informs- 
transmission) and mserted into the slot (49) for transmis- tion. It executes the tasks shown in the flow diacram of 
swn on the ring, FIG. 3A. On the output side, there is provideda Send 
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Medium Access Control portion (SEND MAC, S FIG. 5 shows some more detail of the MAC (medium 
- MAC 71} connected - to -output - circuitry 63 through * access control) apparatus- which- interconnects** **sta* 
output bus 72. It executes the tasks shown in the flow don's buffers with the transmission medium. It corre- 
diagram of FIG. 3B. Both MAC portions are controlled spends to a portion of FIG. 4. and the same reference 
by a Medium Access Controller (MAC Com roller, S numbers have been used for units which are shown in 
MAC CTL 73). This controller also exchanges control both figures- 
signals with other portions of the station (e.g. the delay In FIG. 5 there can be seen Receive MAC 69 with its 
buffer). input DUS 70 (which is connected to the input circuitry), 

A bridge bus 75 interconnects the incoming (receive) and Send MAC 71 with its output bus 72 (which is 
and outgoing (send) sides of the station to allow direct, 10 connected to the output circuitry of the station). Also 
unmodified, and undelayed transfer of the data con- shown are MAC Controller 73. Slot Header Generator 
tained in special slots (SG, IS) arriving at the station 82, Delay Buffer 81, Bridge Bus 75, Receive Bus 76, 
(except for a few words delay in the Receive MAC, as Receive Branch Bus 77, Send Bus 83, and Send Branch 
explained above). Bus 84. 

On receive bus 76 and receive branch bus 77, arriving 15 FIG. 5 shows in addition particularly the intercon- 
dau can be transferred into receive buffers 79A and 79B nections between these units and indicates the signals 
and into the delay buffer 81 of the station. On send bus which are transferred to achieve the operations illus- 
83, local data can be transferred from the station's trans- trated in the flow diagrams of FIGS. 3A/B. 
mil buffers 85A and 85B, and also via send branch bus The Receive MAC 69 has a signaling portion 91 
84 from the delay buffer 81, to the Send MAC 71 for 20 including a credit actuation portion 93 which receives 
transmission on the ring. the credits which are "distributed" to each station (to be 

On the transmission medium (optical ring 65) each explained in more detail later). A signaling bus 95 inter- 
slot is preceded by a slot header as is shown in FIG. 2. connects the Receive MAC 69 and the MAC Controller 
This slot header is only available in units and on busses 73 for exchanging signaling data. Also, indicator line 97 
which are located upwards of the dotted line 87 in FIG. 23 for a signal "credit exhausted" and indicator line 99 for 
4. A slot header is stored in the delay buffer 81 when a a signal "new cycle frame** are provided. Furthermore, 
slot's contents is transferred into it, but is stripped off a control line 101 for the slot clock start signal, and a 
when the contents of a slot is inserted into receive buff- control bus 103 (e.g. for loading of addresses to be rec- 
ers 79A and 79B. ognized by the station) are provided between Receive 

In connection with the Send MAC 71, there is pro- 30 MAC 69 and MAC Controller 73. 
vided a slot header generator 82 which, under control The Receive MAC 69 has also a delay register of 
of the MAC Controller 73, generates appropriate slot several words to allow for interpretation and, if re- 
headers to precede the data which become available on quired, modification of the AC field in slot headers (as 
output bus 83, for transfer (through the Send MAC 71) was indicated above already) after detection of the 
to the ring transmission medium. The slot header gener- 35 station's own address. 

ator also regenerates or updates the slot headers trans- Between the MAC Controller 73 and the Send MAC 
ferred through bridge bus 75 or retransmitted from 71, the following connections are provided: A signaling 
delay buffer 81. line 105 for a signal "sending of data frame finished"; an 

As is indicated m FIG. 4, there is a receive buffer error indicator line 107; a slot clock line 109; and a 
(RB) 79A for non-isochronous data which are extracted 40 signaling bus 111 for various signaling and control sig- 
from normal data slots DA, and a receive buffer (RB) nals. 

79B for isochronous data which were extracted from an In parallel to the input bus 70 which interconnects the 
isochronous slot IS. (For certain high-priority systems input circuitry 61 and the Receive MAC 69, there are 
messages, there may be provided an express receive provided two indicator lines 70A and 70B which carry 
buffer which is not shown in FIG. 4, to allow their 45 the following signals: A) Cycle frame start detected; B) 
separate handling.) Similarly, there is a transmit buffer Slot delimiter detected. 

(TB) 85A for non-isochronous data frames DF to be In parallel to the Bridge Bus 75, there are provided 
inserted into normal data slots DA, and a transmit two indicator lines 75A and 75B which (in coded form) 
buffer (TB) 85B for isochronous data to be inserted into indicate whether the received slot transferred over 
an isochronous slot IS. 50 bridge bus 75 is a signaling slot SG (1 IX an isochronous 

Extraction of received data from the receive buffers, slot IS (10), or a trailing slot TR (01) of a cycle frame, 
and insertion of local data into the transmit buffers need In parallel to the Receive Bus 76, there are provided 
not be described here because h is a standard procedure. three control lines 76A, 76B, and 76C Also, in parallel 
It should be mentioned again, however, that each sta- to Receive Branch Bus 77, three control lines 77A, 77B, 
tion prepares local data for transmission in the form of 55 and 77C are provided. The signals on them indicate in 
variable-length data frames DF, and that the medium coded 3-bit form ABC the following: 010= single slot 
access control portion of each station takes a slot's pay- frame DA/S; 011= first slot of a data frame slot W 
load of data at a time from such a data frame DF, for quence DA/F; 000= intermediate slot of a data frame 
insertion into one time slot TS for transmission. The slot sequence DA/M; 01 1 =last slot of a data frame slot 
transmit buffer 85A has a capacity of eg. two max- 60 sequence DA/L. Thus, a binary zero on line 76A (77 A) 
imum-tength frames. They are fed from the station's always indicates the reception and transfer of a data 
own interna) data frame buffers when space becomes frame slot A binary one on line 76A (77 A) indicates the 
available in the respective transmit buffer (transfer be- reception and transfer of an isochronous slot (the signals 
rween buffers e.g. in words of four bytes at a time). on lines 76B (77B) and 76C (77Q will have no meaning 

In the following, some more details of the Receive 65 then). 
MAC and Send MAC apparatus will be described in These signals are maintained on the respective lines as 
connection with FIG. 5. long as data words for the respective time slot are re- 

Details of MAC Circuitry/Apparatus: ceived and transferred on busses 76/77 so that the input 
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buffers 79A and 79B as well as the Delay Buffer 81 can ityto become a monitor, as provided eg. in IEEE Stan- 

a slot, and can reassemble a data frame which wasdis- Receiving of Frames; * ' ' ' ' ' 1? " «i**^-^-wr> 
tributed over several slots. If the Receive MAC detects the arrival of a new data 

In the Delay Buffer 81, the binary values of the sig- 3 frame (data slot busy and type field indicates first slot of 
nals on lines 77B and 77C are stored together with the a frameX the address field is checked for an address 
first word of the word sequence for the respective slot, match (against own address). If the match check is 
so that the indication of single, first, intermediate and * positive, the MAC Controller is informed in order to 
last slot of a data frame slot sequence will be available enable the transfer into the station receive buffer via 
when the respective data are read out from the Delay 10 rea< ? S*^ 5 &> 4-byte words). 

Buffer for retransfer on the ring. In parallel to outgoing If 00 match is detected, the data frame will be ddiv- 
bus 84 from the Delay Buffer 81, there are provided two tttA riot bv dot (including delimiter, AC, TY, etc, in 
lines 84B and 84C for these indications (S/F/M/L) so words ) to the delay buffer (there may be two 

that they can be transferred together with the first word deIav bufTers for different priorities). Reading into any 
of that slot into slot header generator 82 for insertion 15 ^ of ****** buffers (which may include an ex- 
into the slot header for the retransmitted slot. Dress bufrer for ^S^ 1 MAC frame reception) or into 

Finally, there are provided two lines between the dc,av buffcr * disabIed for * least a slot period 

station's internal control section (not shown here) and ^ hcn a slot or an isochronous slot (or a trail* 

the MAC Controller 73: Line 113 for indicating -one ™ g J 4 ** arrives. A signaling slot is always passed via 
frame sent" to the station control section; and a line 115 20 SP?* 6 ..* 1 ? (modifked 01 unmodified) to the Send 
for indication from the station to the MAC Controller a , * agam m 4 ^ )ytc words )- A* isochronous slot is 
new send request. A control bus 117 is provided be- ^ Passed on the same way to the Send MAC (busy or 
tween the MAC Controller 73 and the Delay Buffer 81 , however the isochronous slot contents is fed si- 
far resetting and initializing the delay buffer <e.g. after « ml ° sta!ion * s receive 
certain error conditions uT the MAC operation) and * Sfa^ SK™ W abo Y c state " 
further for controlling slot write-in ano^-out, for ^t^^^K trU£ , ofc ° ursc 
buffer management, aSd for problem indication. otr^rittenT tS S S^T^h** ™ 

The Receive MAC 69 also issues on line 119 the slot SS dul^l 
clock which isderived Ifrom the signals received on the 30 Tn^g^ 

KSSr^^^ cutedTdnn g the receive WT*MMt£.l£ 

o2^??a?W • ^ BufrCF 91 P riorit * bnffa * *°* * provided in 

k ° rCU,try ; . order to allow overlap of writing into and reading out 

Inthefollowmg.to of the station recerve buffers. 8 

of the medium access control apparatus in a station are 35 While a station receives a data frame on the receive 
revjew bus which is destined for said station, any frames wait- 

A) RECEIVE AND SEND FUNCTIONS IN "8 in the delay buffer (higher priority first) are read out 

GENERAL onto the $ci ? d bus * ^ a station sending. process was un- 

derway while a frame arrives on the receive bus that 
Receive Part 40 process is not interrupted. In the case described above, 

The major task of this part is the interpretation of the ^ hcn a ft*™* arrives which is destined for the respec- 
incoming information "in the- access field and to derive tive station, and no sending occurs (delay buffer empty 
the necessary control steps to properly gate the input and no station fnunc send process ongoingX the MAC 
and output data. The derived information is delivered to controlIer causcs the Send MAC to create empty slots 
the MAC controller. 45 85 out P ut O^ord WO SD, AC=ncmbusy, rest = idle). 

Of particular importance is the signaling slot (out- The Receive MAC part has a few words delay to 
band signaling) at the beginning of each cycle frame . ^ ^"S" time for address detection before decid- 
CF. The receive MAC part allows reading from and mg were to enter the incoming frame, 
writing into this field. From this field, the necessary ^ Send Fart 

mformanon for the distributed credit acquisition pro- tt~c~^^ai-w ^ . t. - . 

cess is derived. The signaling slot access field can be ™eSend N^C 1^ the task to supers the sending 
overwritten, e.g. a Trial message can be erased (to stop zj^.f 0 !? 1 ™ *?* ***** ***** ** in the station 
its circulation on the ring, when a station still bascredfts ^ M ^ r? ° fthe 
and data to send). Ate a station can replace ftsown „ ^ ^ A ^5° n ^° Dcr - ^ Send MAC must of course 
Trial by a Reset message after a successfid^aZ * SL^^J^ * ^ ^ lMffer <* 

on the ring. Short addresses Oinear ad^ sS c^ ^ 1? * , . _ 

be used for the signaling slot if desired. The ri^S nTSl^ST^ ° f * 

slot is supervised by the station in which the 2 ^Sc^t^lS^ ^ 5^° ^ *° ^ 
function b activated. The monitor function b booked «, f^^frSl ^ " ^ PTO ~ $S K tcm ^^S 

^JJ^ m ^°J tbcbl ^^? on *fj «• the frames coming from the transmit bufferHn^tne 

^ " W^tion therein fe stored in nonslottj TfoT^S 
set empty (garbage control). The signaling slot can also the first 4-byte word contains the Type field andthe 

^t^S^T^ COI T ] ^ ^ 63 of thelrame m^nofin ?2S^tel£. 

n^LZ>T! PrOYldC$ ^ framC °° M * i» addition. Tne control flags^ 

nuation, m the sense that it ensures mteger numbers of cate first word (and slot of course) and last word, w that 
cycle frames on the ring. Every station has the capabfl- the station knows when to stop. 
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, . .^"J 1 * ^ WAC- ^cs data, from the^ delay „ The busy status of the isochronous slots is managed 
buffer via the send bus the control flags keep the same " ^by the station Wiethe mbnitonunction. * ' M ' * 

meaning as on the receive bus. The First word of a data It is the task of the station receive bufTer input control 

frame coming from the station transmit buffer must be to strip away the access control information, the type 

modified before being passed along. The AC fidd must 5 byte and to recognize the last word of a frame and to 

be entered at the right position. detect the valid number of words in the last slot and to 

Summary recognize the CRC 

Following is a short recapitulation of the handling of Signaling 

slots by the receive part and the send part in the MAC 10 The Receive MAC also recognizes the signaling slot 

section of each station: (a) Signaling slots SG and iso- In this slot the Receive MAC also provides a simple 

chronous slots IS, Le. special slots, are always directly write function, eg. inserting Trial or Reset depending 

transferred through the station via a bridge bus. If they on the state of the MAC controller, and inserting the 

contain data for the respective station, these axe copied station address. This process is under the control of the 

and the slot set free. Free special slots can be either used 15 signaling state machine in the controller, which ensures 

by the station for transmitting signaling or isochronous that the station takes proper action to ensure correct 

data, or they are retransmitted free, (b) Data from nor- operation for the distributed credit granting system, 

mal slots DA are always copied: either into the delay The access control field of the signaling channel is 

bufTer, or into a receive buffer (if addressed to the sta- slightly different from the access control field in the 

tion). For normal slots arriving free, nothing is entered 20 isochronous and non-isochronous slots. The signaling 

into any bufTer. For each normal slot DA which ax- for credits is described in a separate paragraph, 

rived, a normal slot leaves the station, either with data The Receive MAC does not create empty slots (ex- 

from a delay bufTer or transmit bufTer (selected by prior- ct P l when signaling if necessary) when frames are ter- 

tty rules in the MAC protocol), or designated as free if minating at the station receive bufTer. This is the task of 

no data are buffered for transmission. If transmit and 25 tnc SEND MAC which is under the control of the 

delay buffers are empty, any arriving data that were MAC controller, which gets informed when frames 

copied into the delay buffer will be immediately retrans- terminate at the station, or when the delay buffer is 

mitted therefrom. empty and no send request exists and when eg. empty 

«v ^*~r- * „^ ™™ * slots arrive. Receive MAC recognizes empty slots and 

®) DETAILED OPERATIONS OF RECEIVE MAC » informs the MAC controller P 
AND SEND MAC 

Receive MAC Send MAC 

Always recognfce first word WO of a slot. Indicated MAC * UBder ^ ° f * C MAC 

slot for isochronous or non-isochronous data traffic; or dot (empty words) 

^Si^rI,Tr k d^ e (0 " ,y f ° r d0Ck ™ e MAC is informed when to select data for 
synchromzal on. not for data* transmission over the send bus, either from the delay 

Provide a three or four word delay in order to allow 40 buffer or from the transmit buffers. Information from 

,he deIa y bufTer is taken unchanged (whole slots, fa. 
L^Pnn^ ^Zl^i r r 3 TY a { ST ) m ,^' eluding WO and control flags) and transferred to the 
matton (MAC frame, or LLC frame, or ATM or else), Send MAC 

with the lastrwo bits indicating whether the slot is the The local send process either from the delay buffer or 
first, intermediate, or last for a data frame, or is the 43 ihe transmit buffer (station data) will be interrupted for 
" Btf * f Tf • By J C 4 COU,d COntain ,ength *»* duration of a signaling slot, an isochronous slot, and 

™ wora$ (* bvtes > ror the l2St sk* or slot of a data the trailing slot In the case of an ischronous slot trans- 
"SJIL* u/n ~r „ v ^ fer it can happen that data words must be inserted from 

Word WO of a slot field ts never changed at the Re- the isochronous transmit buffer. The transmit buffer 
m ™ 7 (wha l no ? 10 a agnaling slot). » will be informed by the MAC controller which was 

WO is always checked for Byte 2 (AC) to indicate (upon detection of own VCI address) triggered by the 
busy and Byte 3 for type and first/intermediate/last or Receive MAC 

wa^eriot of a data frame. AC is also checked for iso- When sending from the station bufTer b mhhis^ 
<a ^ ous ."?' • J ^ m . the formatting into slots is executed by the Send MAC, 

tf busy k detected and start of a frame: check destina- 55 which in turn extracts data word by data word from the 
turn address m word 1 and 2 for own address. If YES, appropriate buffer. The first word of a frame (4 bytes 
enaMcappropnate receive buffer, for the duration of residing in the buffer) contains the parameters, such as 
the frame until the end of the last slot Gating is only type and length in words (eg max. 2000 words). From 
masked when a signaling slot is present or when a non- this the formatter can form the first word in every slot 
isochronous reception is interrupted with an bocfaro- 60 Furthermore it can compute the length in number of 
nous reception. The MAC controller b immediately slots (to indicate last slot in type field) and length of 
informed when a iic«sochronous frame (with own used word fidd in last slot The first word in the frame 
address) starts and when it ends, in order to manage the buffer b also read into the Send MAC via the send bus- 
delay buffer and the transmit buffers correctly, namely The Send MAC has also a minimum delay of one word, 
according to credits and priorities and the status of the 63 to allow some time for the modification of the first word 
delay buffers (empty or not). Isochronous slots are not W0 (AC and TV) to be sent off. 
fed into the delay buffer, instead they are like the signal- The end of the send process b reported to the MAC 
ing slot fed directly to the Send MAC controller together with the number of slots needed. 
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- This* also troe for reading from the delay buffer. This A station seeing its own trial message return wfll 

fa ™ tot ^ l ^ffiy , bu ^ cr management. -, ^ ^convert this into a^Reset- tnessage^andTetransmh for- 

i • Jz£ BfsojespoMfok for creating free propagation around the ring (reset is a broadcast mes- 
slots m word WO under the control of the MAC con- sage which will be received by all stations). Each sta- 
tfl:.. . .. - 3 "on, when receiving the reset message, will reset its 

4) Credit Acquisition Procedure credit count to the initial value of m. 

A) General q Modifications 

As was indicated already, a credit for sending a pre- As a further improvement, some modifications can be 
determined number of data frames is given at regular provided in the Ireic credit acquisition procedure 
intervals to each of the stations. This is to avoid that one 10 which was explained above, 

station can dominate the ring system for some time (to (1) Early Trial Prior to Complete Credit Exhaustion 
avoid unfairness). When the credit is exhausted, the A disadvantage of this basic credit acquisition proce- 
respectrve station cannot send any data frame even if dure is the fact that all stations, i.e. the whole ring must 
free dots are detected on the transmission ring. Credit be idle before a new credit cycle is started. An improve- 
mstnbution ^described in the next section. 15 ment would be as follows: Each station which has used 

It should be noted that no credit is necessary for half of its credits (Le. which still has m/2 credits) al- 
sendmg isochronous data. For these data, a station must ready transmits a trial message (repeatedly). It then can 
ask for establishment of a virtual connection prior to still transmit further data frames (while its trial message 
sending such data at the desired rate. Only if the moni- circulates around the ring and is possibly removed) until 
tor station or a bandwidth manager responds to such 20 the total of m credits is exhausted; then h really must 
request with grant of a virtual connection, the respec- enter the paused state and issue another trial message if 
tive station can then use free isochronous slots it sees no reset message for credit renewal was received in the 
arriving on the nng. The monitor station issues in each meantime. 

cycle frame CF the necessary number of isochronous (2) Individual Credit Value for each Station 
^^ih the -r^cd- mark set. 25 The credit m could be assigned on an individual basis, 

it snould further be noted that the transmission of i.e. a station i would be assigned its credit value mfi) by 
isochronous data may be quasi-isochronous. This means an initial signaling procedure and would reset its credit 
that, though on average the necessary transmission rate limit to this individual number each rime h receives the 
for isochronous data is achieved, there may be tempo- reset message. The general value for m must be chosen 
rary deviations (which are due, e.g. to the fact that 30 large enough to ensure that the loss in utilization due to 
isochronous s data are collected to have a full slot's pay- rotation times for trial and reset messages is small 
load available for transmission, and that any station which would mean that m should last for at least two 
must wait for the next free isochronous slot before it can rotations. The optimum credit value m could be ob- 
transmit). fcg by su^at^ 

B) Details of Procedure 35 3) Throttling of Credit Value 

For achieving a fair transmission chance for all sta- To adapt to current traffic situations, a throttling 
toons, credits are given to each active station at the mechanism could be provided for the credit value m. 
^ginning of each one of consecutive "credit cycles". The monitor station would then be provided with a 
Each station at the begimng ofa credit cycle receives m mechanism to survey the traffic, eg. by measuring the 
credits (tokens), and is allowed to send up to m data 40 duration of credit cycles between two resets. Incase a 
frames DF during a credit cycle. The duration of credit given limit were surpassed, the credit value m would be 
cycles vanes and is dependent on the activity of all reduced. With each reset menage, the current credit 
stations. The maximum value of m should correspond to value would then be distributed, or the reset message 
the number or average frames transmittable in about would contain a binary control value indicating 
two img delays. 43 whether the stations must reset their credits to the nor- 

A station that has exhausted its credits enters a mal value m, or to a predetermined lower value for the 
paused state and stops transmission of further data next credit cycle, 
frames. This releases transmission capacity for down- 4) Partial Credit Consumption 
stream nodes, A station which still has credits but has If a station sends many short messages (co. MAC 
no local o^U frames waiting for transmission enters an 50 signaling messages which are not transferred tbrou ah 
-idle state. Ring operation continues until all stations signaling slots SG but through normal data slots DAlit 
"ISS".!?* „, _ would be a severe disadvantage if a full credit -want" 

Stetoonsmthe paused or idle states are unable to send. must be used for each such message. Therefore, a mech- 
pchsuch station uses the service channel constituted anism can be provided to use only partial credits for 
by the signaling slots SG occuring at the beginning of 53 such short messages. An extra counter for partial credits 

cyde ftamc ' * a Trial" message. (A trial would be provided whose contents is mcreased for each - 

message contains the sending station's own address as transmission of a short message (without chanmna the 
source address to ensure removal by the issuing station. remaining basic credit value). When the credit 
T^^k ^^ y ^!^°T? M in Byte 3 counter overflows, e.g. after transmission of eight short 
(=>O0 of the slot header ( = W0) of the respective SG 60 messages, it would cause one to be taken from 

slot). Every station checks for these messages, and a the remaining basic credit for the station, and the partial 
station encountering a trial message while h is neither in credit counter would be reset 
the paused nor in the idle state cancels the trial message We claim: 

(eg. by setting the B/F bit to free which invalidates the 1 Ring cc^unication system for the transfer of 
signaling data earned m the respective slot). Finally, 65 information between a plurality of stations connected to 
when all stations are other in the paused or in the idle a ring transmission medium; signals being transferred on 
state, a tnal message will propagate around the whole said ring transmission medium in a fixed time raster 
nng and return to the station where it was issued. comprising time slots; each said station comprising 
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transmit buffer means for holding a frame of local data 
' v * rr the ^ 

contents of time slots which were received on said ring 
transmission medium and are to be retransmitted 
thereon; each of said time slots carrying an indication 5 
whether it is free or busy; and each of said time slots 
further carrying an indication whether h is a normal 
time slot or a special time slot; 
said system further comprising in each station: 
first transfer means (75) for transferring the contents 10 
of each special time slot (SG, IS) received at the 
input (61. 69, 70) of said station, through a direct 
path to the output of the station for further trans- 
mission on the ring; 
second transfer means (83, 84) for transferring data IS 
either from said transmit buffer means (85A, 85B) 
or from said delay buffer means (81) to the output 
(63, 71, 72) of said station for transmission in a 
normal time slot (DA) on said ring when no coo- 
tents of a special time slot is transferred through 20 
said station by said first transfer means; and 
third transfer means (77) for transferring the contents 
of a normal time slot (DA) received at the input of 
said station, into the delay buffer means if the slot 
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said method comprising the steps of: 

designating each of said time r s16tl "a^eitfier a ^nnal" 
sloi (DA) or a special slot (SG, IS); 

transferring the contents of each of said special slots 
(SG, IS) through each station without storing it in 
said delay buffer; 

transmitting in each station data from either said 
transmit buffer means (85A, 85B) or said delay 
buffer means (61) in a normal slot (DA) on said 
ring, when no special slot is received whose con- 
tents is directly transferred through said station, 
and when data are contained in one of said buffer 
means (81; 85A, 85B); and 

transferring in each station the contents of a normal 
slot (DA) received on said ring and carrying a busy 
indication, into said delay buffer means if it is not 
destined for the respective station; 

whereby the contents of special slots (SG, IS) remain 
in their relative position in said time raster, whereas 
the contents of normal slots (DA) may be shifted in 
said time raster relative to said special slots by any 
station. 

6. Method according to claim 3, comprising the fur- 



addressed to the respective station. 

2. Ring communication system according to claim 1, 
further comprising in each station: 

receive bufTer means (79£, 79B) for the reception of 
data, and 30 

fourth transfer means (76) for transferring the con- 
tents of time slots which are addressed to the re- 
spective station, into said receive buffer means. 

3. Ring communication system according to claim 1, 
further comprising in each station: 33 

medium access control means (69, 71, 73) for control- 
ling the transfer of time slot contents through said 

first, second, and third transfer means (75; 83, 84; 

77), and the storing of data into and reading of data 

from said delay buffer means (81), and the reading 40 

of data from said transmit buffer means (85 A, 85B); 

and " ' " " ' 

header generation means (82) for generating slot 

headers for data read from said transmit buffer 

means (85A, 85B), and for regenerating slot head- 43 signaling information, or an isochronous slot (IS) for the 
ers for data directly transferred through said first isochronous transfer of data; each of said stations using 
transfer means (75), or for data read from said any free signaling slot when it has signaling information 
delay buffer means (81). to be transmitted; and each of said stations using any 

4. Ring communication system according to claim 3, free isochronous slot for the transfer of isochronous 
wherein said header generation means (82) is adapted to 50 data only if said station has been previously authorized. 



issuing said slots in consecutive cycle frames (CF); 
marking at least the first slot of each cycle frame as 
a signaling slot (SG); marking a portion of the slots 
of each cycle frame as isochronous slots (IS); said 
signaling slots and isochronous slots constituting 
said special slots; and marking the remainder of the 
slots in each cycle frame as normal slots (DA). 

7. Method according to claim 6, comprising the addi- - 
tional steps of: 

issuing at the end of each cycle frame (CF) a trailing 
slot (TR) having initially the standard size of a time 
slot; and 

in each.station, adapting the size of said trailing slot so 
that it fills the time till the start of the next cycle 
frame (CF); thereby enabling synchronous opera- 
tion of the whole system despite individual station 
clocks. • - ■ 

8. Method according to claim 5, wherein each special 
slot is either a signaling slot (SG) for the transfer of 



generate, under control of said medium access control 
means (69, 71, 73), a slot header for an empty slot when 
no contents of a special slot (SG, IS) is transferred 
through said first transfer means (75) and no data are 
transferred from either said transmit buffer means (85A, 55 
85B) or said delay buffer means (81) to the output (63, 
72) of said station. 

5. A method of regulating access to a ring transmis- 
sion medium in a communication system comprising a 
plurality of stations connected to said ring transmission 60 
medium, information being transferred on ring in 
time slots in a fixed time raster, each said time slot car- 
rying an indication whether it is free or busy, each of 
said stations comprising transmit buffer means for a 
frame of local data to be transmitted on said ring, and 65 
delay buffer means for temporarily holding data re- 
ceived on said ring, for further retransmission from said 
station on said ring; 



9. Method according to claim 5, in a system in which 
each station generates data frames (DF> of variable 
length for transmission over said ring, and transfers 
their contents into its transmit buffer (TB>, comprising: 

inserting sections of a data frame (DF) each corre- 
sponding to the size of a time slot, consecutively 
into free normal slots (DA) for transmission on said 
ring; 

generating a slot header for each slot into which Hnt^ 
of a data frame (DF) are inserted, indicating 
whether the respective slot is the first slot (FX an 
intermediate slot (M), or the last slot (L) in a se- 
quence of slots carrying data from one data frame, 
or whether it is a single slot (S) carrying all the data 
of a data frame. 

10. Method according to claim 5 or claim 9, compris- 
ing the following steps after detection of a normal slot 
(DA): 
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(a) testing whether the transmission of data from a 

(TB) had been previously started and was not yet 
finished; $ 
if yes; transmitting the next section of the data 

frame from the transmit buffer in the normal slot 

(DA* 

if no: testing whether the delay buffer (DB) is l ° 
empty or not; then 
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(b) if the delay buffer is not empty: transmitting a slot 

* . ~ contents Jrom the .delay; jjufferv in iheznormaKsloU 
(DA* 

(c) if the delay bufTer is empty, testing whether the 
transmit buffer is empty; 

if no: starting transmission on data from a local data 
frame (DF) stored in said transmit buffer and 
transmitting the first section of that data frame 
from the transmit buffer in the normal slot (DA); 

if yes; regenerating a free normal slot (DA) for 
transmission on the ring. 

• ♦ * • * 
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